W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Sherlock Holmes prowadzi śledztwo w sprawie zbrodni na Piccadilly Circus. Holmes zastanawia się, jaka była maksymalna, a jaka minimalna liczba osób przebywających równocześnie na miejscu zbrodni w czasie, gdy mogła zostać ona popełniona. Scotland Yard przeprowadził szczegółowe śledztwo, przesłuchał wszystkie osoby, które były widziane na miejscu zbrodni i ustalił, o której godzinie pojawiły sie one na miejscu zbrodni, a o której je opuściły. Doktor Watson zaofiarował się pomóc przetworzyć dane zgromadzone przez Scotland Yard i wyznaczyć liczby, które interesują Sherlocka Holmesa, ma jednak z tym problemy. Pomóż mu!
Napisz program, który:
W pierwszym wierszu standardowego wejścia znajdują się dwie liczby całkowite i , . Są to, odpowiednio, najwcześniejsza i najpóźniejsza chwila, kiedy mogła zostać popełniona zbrodnia. Drugi wiersz standardowego wejścia zawiera jedną liczbę całkowitą , . Jest to liczba osób przesłuchanych przez Scotland Yard. W każdym z kolejnych wierszy są zapisane po dwie liczby całkowite - w wierszu zapisane są liczby i oddzielone pojedynczym odstępem, . Są to, odpowiednio, chwila pojawienia się -tej osoby na miejscu zbrodni i jej odejścia. Oznacza to, iż -ta osoba przebywała na miejscu zbrodni przez cały czas od chwili do chwili (włącznie).
Twój program powinien wypisać na standardowe wyjście, w pierwszym wierszu i jedynym wierszu, dwie liczby całkowite oddzielone pojedynczym odstępem: minimalną i maksymalną liczbę osób, które były równocześnie na miejscu zbrodni, w czasie od chwili do chwili (włącznie).
Dla danych wejściowych:
5 10 4 1 8 5 8 7 10 8 9
poprawną odpowiedzią jest:
1 4
Autor zadania: Wojciech Guzicki.